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Express Mail Label No. EV 397261870 US 
[0001] CODE TREE FRAGMENTATION IN CALL ADMISSION CONTROL 

[0002] CROSS REFERENCE TO RELATED APPLICATION(S) 

[0003] This application claims priority from U.S. provisional application no. 

60/507,876 filed September 30, 2003, which is incorporated by reference as if fully set 
forth. 

[0004] FIELD OF INVENTION 

[0005] The invention generally relates to wireless communication systems. In 

particular, the invention relates to radio resource management in such systems. 

[0006] BACKGROUND 

[0007] In code division multiple access (CDMA) communication systems, 

communications are sent over a shared frequency spectrum. To minimize cross 
interference between the transmitted signals, orthogonal codes are used. 
Communications transmitted with orthogonal codes through an ideal wireless channel 
experience no cross code correlation, although in practice due to multipath, the 
orthogonal nature of the codes may break down to some extent. 
[0008] Figure 1 is an illustration of a code tree for orthogonal variable spreading 

factors (OSVF). At the top of the tree is a code for a spreading factor of one. Codes in 
each row further down the tree have a spreading factor twice the factor of the row 
above that code. For the code tree of the time division duplex (TDD) mode of a third 
generation partnership project (3GPP) wideband code division multiple access 
(WCDMA) communication system, the maximum spreading factor as shown in Figure 1 
is sixteen (16). In other systems, the maximum spreading factor may be significantly 
larger, such as 256 or 512. 

[0009] Figure 1 is an illustration of an OVSF code tree having a maximum 

spreading factor of 16. The tree has one code of spreading factor 1, Cl(l) of a value "1". 
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Two codes, C2(2) having a value of "1,1'' and C2(l) having a value of "1,-1", have a 
spreading factor of 2. Four codes, C4(4) to C4(l), have a spreading factor of 4. Eight 
codes, C8(8) to C8(l) have a spreading factor of 8 and sixteen codes, C16(16) to C16(l) 
have a spreading factor of 16. 

[0010] The lines connecting the codes in the tree identify codes that are not 

orthogonal to each other in the tree. Codes connected by lines in either only an upward 
or downward direction are not orthogonal. To illustrate, code C16(16) is not orthogonal 
to code C2(2), since tracing a path from code C16(16) to code C2(2) can be done using 
four upward connecting lines. Conversely, codes C16(16) and C8(7) are orthogonal to 
each other. Tracing a path from C 16(16) to C8(7) involves using two upward 
connecting lines and one downward connecting line. 

[0011] To minimize interference between communications, it is desirable to only 
assign codes that are orthogonal to each other. It is also desirable to assign the codes 
in an optimal manner such that the maximum number of orthogonal codes are 
available for use. In an operating wireless communication system as codes are 
assigned and release, unoptimal code assignments may occur reducing the system's 
capacity. 

[0012] Figures 2A is an illustration of a fragmented OVSF code assignment. One 
problem with using OVSF codes is the efficient use of the codes. After the assigning 
and release of codes, codes C16(16), C16(13), C16(9) and C16(5) are still active, as show 
as being filled circles. To prevent the assignment of a code not orthogonal to these 
codes, all the codes above these codes are blocked from assignment, as shown by an 
Accordingly, the use of C16(5) blocks C8(3), C4(2), C2(l) and Cl(l). As shown in 
Figure 2A, a total often codes are blocked, Cl(l), C2(l), C2(2), C4(2), C4(3), C4(4), 
C8(3), C8(5), C8(7) and C8(8) are blocked. As a result of assigning four spreading 
factor (SF) sixteen codes, no SF 2 codes are available and only one SF4 code is 
available. Accordingly, services requiring an SF 2 code or multiple SF 4 codes can not 
be supported on this tree. 

[00 13] Figure 2B illustrates an efficient (unfragmented) assignment of four SF 16 
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codes. Codes C16(16) to C16(13) are used. Only five codes are blocked as a result of 
this assignment, codes Cl(l), C2(2), C4(4), C8(8) and C8(7). As a result, one SF 2 code 
is available and three SF 4 codes are available to support additional services. The 
assignment of Figure 2B allows for greater latitude in code assignment than Figure 2A. 
[0014] Since the four codes assigned in Figure 2A block more codes than 

necessary, this code assignment is considered fragment (the codes are fragmented over 
the tree). In Figure 2B, a minimum number of codes are blocked and the code tree is 
considered unfragmented. 

[0015] In call admission control, acceptance and the resources allocated to a new 
call is determined by the radio resource management device (RR]M). In the Universal 
Mobile Terrestrial System (UIVITS) W-CDMA TDD mode, the RRM assigns calls based 
on timeslot interference levels and fragmentation of resource units of a user's coded 
composite transport channel (CCTrCH) over timeslots. A resource unit is the use of 
one code in one timeslot at a spreading factor of sixteen. For lower spreading factors, 
more resource units are considered used. To illustrate for a spreading factor 8, two 
resource units are consider used and for a spreading factor of 1, sixteen resource units 
are considered used. 

[0016] These assignments typically attempt to assign the new call codes to keep 

the timeslots unfragmented. However, as calls end and resources are released, some 
fragmented code trees result. Over time due to this fragmentation, calls may be 
unnecessarily blocked during call admission, as for having unavailable unblocked 
codes. 

[0017] Accordingly, it is desirable to have alternate approaches to code 
assignment. 

[0018] SUIVIIVIARY 

[0019] The invention provides various embodiments for radio resource 

management. In one embodiment, resources are assigned to users in a slotted wireless 
communication system having candidate timeslots. An interference level is determined 
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for each candidate timeslot. An amount of resources available for assignment in each 
candidate timeslot is determined. A measurement of fragmentation of codes in an 
orthogonal variable spreading factor (OVSF) tree in each candidate timeslot is 
determined. A Figure of Merit for each time slot is determined using the determined 
interference level, the amount of available resources and the code fragmentation in the 
OVSF tree for each candidate timeslot. The resources are assigned from the candidate 
timeslot having a best Figure of Merit. 

[0020] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0021] Figure 1 is an illustration of a OVSF code tree. 

[0022] Figures 2A and 2B are illustrations of code allocations and the resulting 

blocked codes. 

[0023] Figure 3 is a simplified block diagram of a OVSF code assignment system. 
[0024] Figure 4 is a flow diagram of call admission control using code tree 

fragmentation. 

[0025] Figure 5 is a flow diagram of a simplified approach for identifying 
fragmented timeslots. 

[0026] Figure 6 is a flow diagram for simplified radio bearer release. 

[0027] DETAILED DESCRIPTION OF THE PREFERRED ElMBODIMENTCS) 
[0028] Hereafter, a wireless transmit/receive unit (WTRU) includes but is not 
limited to a user equipment, niobile station, fixed or mobile subscriber unit, pager, or 
any other type of device capable of operating in a wireless environment. Although the 
embodiments are described in c onj unction with the UMTS TDD/CDIMA system, the 
embodiments are applicable to any wireless system using OVSF codes. 
[0029] Figure 3 is a simplified diagram of a wireless communication system 
using OSVF code assignment. A radio network controller (RNC) 26 has a radio 
resource management (RRIM) device 46 for use in assigning and releasing codes. The 
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RRM device 46 has an associated memory for use in storing the code assignments and 
other information. A Node-B 24 has a code assignment device 42 which receives the 
resource allocation from the RRM device 46. The code assignment device 42 assigns 
codes to the uplink, downlink or both communications. A transmitter (TX) 40 uses the 
downlink code assignments to transfer communications through the downlink 
channel(s) 36 of the wireless interface 22. A receiver (RX) 38 uses the uplink code 
assignments to receive communications over the uplink channel(s) 34. A WTRU 20 has 
a code assignment device 32 for assigning uplink and downlink codes. The code 
assignments may be signaled from the RRM device 46 to the WTRU 20. The TX 28 
uses the uplink code assignments to send uplink communications and the RX 30 uses 
the downlink code assignments to receive downlink communications. 
[0030] Figure 4 is a flow diagram for call admission control for a time slotted 
communication system, such as the UMTS TDD/CDMA system, although the same 
principals can be applied to other resource management algorithms, such as escape, 
background interference reduction and radio access bearer release. These principals 
can also be applied to other wireless systems. To illustrate, carrier frequencies may be 
used instead of timeslots in frequency division duplex (FDD) systems. 
[0031] A WTRU 20 desires to initiate a call or new service (step 48). The new 
call or service has an associated CCTrCH. An interference level, such as interference 
signal code power (ISCP), for each candidate timeslot is determined (step 50), and an 
amount of resource units that the timeslot has to meet the requirements of the 
CCTrCH is determined (step 52). To illustrate, if the CCTrCH requires four resource 
units and the timeslot has six resource units available, all of the CCTrCH 
requirements can be met by that timeslot. Typically, in a TDD system, the candidate 
timeslots for allocating uplink resources for call admission is all of the available uplink 
timeslots. For downlink resources, the candidate timeslots are all the available 
downlink timeslots. 

[0032] A measure of the code tree fragmentation in the slot is also determined 
(step 54). A Figure of Merit is determined for each timeslot based on the interference 
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level, available resource units of the timeslot and the code tree fragmentation (step 56). 
If adequate resources are available for the WTRU, the WTRU's CCTrCH is assigned to 
the timeslot or timeslots having the best Figure of Merit (step 58). 
[0033] Equation 1 is one potential equation for the Figure of Merit for an i*^ 
timeslot. 

Fi = -a- Mi + 6- f{Ci) + FDi 

Equation 1 

[0034] Fi is the Figure of Merit, a is a weighting parameter for the interference. 
6 is a weighting parameter for the amount of resource units. f{Ci) is the amount of 
resource units that can be used by the WTRU's CCTrCH in the i^^ timeslot. Mi is per 
Equation 2. 

A/^ = ISCPi-ISCPmin 

Equation 2 

[0035] ISCPi is the measured ISC? of the i^^ timeslot and ISCPmin is the lowest 
ISCP of all of the candidate timeslots. 

[0036] FDi is the code tree fragmentation of the i^*^ timeslot. One measure of FDi 
is the number of unnecessarily blocked codes in a tree. The code tree fragmentation 
parameter, such as FDi, can be developed as to favor assigning CCTrCHs to 
fragmented timeslots or to assigning CCTrCHs to unfragmented or lesser fragmented 
timeslots. Based on simulations in t3^ical situations, assigning CCTrCHs to 
fragmented timeslots tends to decrease the number of blocked calls as compared to 
unfragmented (lesser fragmented) or not using code tree fragmentation parameters. 
The number of satisfied calls as measured by quality of service (QoS), based on 
simulations, was the same for all three approaches. Accordingly, using a 
fragmentation parameter favoring assigning CCTrCHs to fragmented timeslots 
t3T3ically improves overall performance. However, in some situations, assigning 
CCTrCHs to unfragmented timeslots may be beneficial. 

[0037] Typically, as illustrated in Figures 2A and 2B, a node and branch tY?e 

analysis is used to identify fragmented timeslots. Figure 5 is a flow diagram for a 
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simplified approach for identifying fragmented timeslots. Initially, a look-up table 
(LUT) is developed indicating an optimum number of blocked codes per number of used 
resource units in a tree, such as per Table 1 for a UMTS TDD/CDMA system (step 60). 
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Table 1 

[0038] For an i*^'^ timeslot, the number of used codes and blocked codes is 

determined (step 62). Typically, these values are stored in a database associated with 
the RRM device 46. Using the LUT, the optimum number of blocked codes is 
determined using the number of used codes (step 64). By subtracting the number of 
actually blocked codes from the optimum number, a fragmentation level, FL, is 
determined (step 66). The FL indicates the amount of fragmentation. To illustrate 
using Table 1, a timeslot having four blocked codes and five used codes is optimal, 
having an FL of 0. However, a timeslot having four blocked codes and eight used codes 
is sub-optimal, having a FL of 3. Accordingly, the procedure of Figure 5 can be used to 
identify the amount of a timeslots fragmentation simply using a LUT and previously 
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stored values. 

[0039] Figure 6 is a flow diagram for radio resource management after radio 

access bearer release. A radio access bearer is released and the associated resource 
units in specified timeslots are released (step 68). For each timeslot having resources 
released, within that timeslot a code tree pruning operation is performed (step 70). In 
the code tree pruning operation, the used codes within a timeslot are reassigned to 
minimize the fragmentation. By only reassigning codes within a timeslot and not over 
multiple timeslots, reduces the messaging and time to complete the reassignment. 
Accordingly, the overhead associated with the pruning is reduced. The WTRUs 20 do 
not need to be reconfigured, since the code reallocations do not cross the timeslots, 
[0040] Since code tree pruning requires overhead resources, it is desirable to 

minimize the amount of pruning. To minimize the amount of code tree pruning, code 
tree pruning can only be performed when a call is blocked at call admission control. 
When a call is blocked, a code pruning algorithm is run for each timeslot in isolation 
(intra timeslot) to free up resources for the call/service. 

* * * 
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